Cho trước hai số nguyên dương lẻ phân biệt m,n. Xét bảng ô vuông kích thước \(m\times n\) gồm m dòng và n cột. Mỗi ô vuông con của bảng được tô bởi đúng một trong hai màu là xanh hoặc đỏ. Một dòng củ...

Cho bảng ô vuông kích thước \(3\times n\)(3 hàng, n cột, n là số tự nhiên lớn hơn 1) được tạo bởi các ô vuông có kích thước \(1\times1\). Mỗi ô vuông nhỏ được tô bởi 1 trong 2 màu xanh hoặc đỏ. Tìm số n bé nhất để với mọi cách tô màu như thế luôn tìm được hình chữ nhật tạo bởi các ô vuông nhỏ sao cho 4 ô vuông nhỏ ở 4 góc có cùng...

#Toán lớp 11

0

TY

thánh yasuo lmht

14 tháng 2 2017

#Toán lớp 8

2

NT

NGUYỄN THẾ HIỆP

14 tháng 2 2017

đây là toán tổ hợp rời rạc nên là bài của ĐT nên chắc em hiểu khái niệm về tổ hợp và chỉnh hợp chập k của n rồi nhỉ?

Ta sẽ có bài tổng quát sau nhé:

Cho hcn nx(n(n-1)+1) được tô bởi 2 màu xanh đỏ, Chứng minh rằng luôn tồn tại 1 hcn đặc biệt mà với mọi cách tô ta luôn có 4 góc cùng màu

CM: với n lẻ, (TH n chẵn CM tương tự)

Trong 1 cột luôn có ít nhất \(\frac{n+1}{2}\)ô cùng màu, và có \(\frac{n+1}{2}.C^{\frac{n+1}{2}}_n\)cách sắp xếp chúng trong cột 1

Mà có tất cả \(n^3-n^2+n\)ô => sẽ có ít nhất \(\frac{n^3-n^2+n+1}{2}\)ô cùng màu

do vậy trong n(n-1) cột còn lại luôn tồn tại 1 cột có cách tô màu cùng với cách tô ở cột 1

đó chính là hình chữ nhật cần tìm

ÁP DỤNG BÀI NÀY: ta dễ dàng tìm ra n=7

lời giải tổng quát có thể hơi khó hiểu nhưng áp dụng cụ thể cho bài này em sẽ thấy dễ hieur nhé!

AL

Ace Legona

14 tháng 4 2017

xem đề thi chuyên toán 10 đi

Trong mỗi ô vuông của bảng ô vuông kích thước n\(\times\)n (n là số nguyên dương lẻ) ta viết một trong hai số 1 và -1, một cách tùy ý. Dưới mỗi cột ta viết tích tất cả các số trong cột đó, về phía bên phải của mỗi hàng ta viết tích tất cả các số của hàng đó. Chứng minh rằng tổng tất cả 2n tích vừa viết là một số khác...

NT

Nguyễn Thị Huyền Diệp

11 tháng 1 2022

#Toán lớp 9

1

TM

Trần Minh Hoàng

11 tháng 1 2022

Gọi tích tất cả các số của mỗi hàng lần lượt là \(a_1,a_2,...,a_n\) và tương ứng số số bằng -1 ở mỗi hàng này lần lượt là \(m_1,m_2,...,m_n\). Khi đó \(a_i=\left(-1\right)^{m_i},\forall i\in\overline{1,n}\).

Tương tự gọi tích tất cả các số ở mỗi cột lần lượt là \(b_1,b_2,...,b_n\) và tương ứng số số bằng -1 ở mỗi cột này lần lượt là \(p_1,p_2,...,p_n\) thì \(b_i=\left(-1\right)^{p_i}.\forall i\in\overline{1,n}\).

Dễ thấy \(m_1+m_2+...+m_n=p_1+p_2+...+p_n\).

Giả sử tổng tất cả 2n tích đó bằng 0.

Khi đó \(\left(-1\right)^{m_1}+\left(-1\right)^{m_2}+...+\left(-1\right)^{m_n}+\left(-1\right)^{p_1}+\left(-1\right)^{p_2}+...+\left(-1\right)^{p_n}=0\).

Gọi x là số số chẵn trong các số \(m_1,m_2,...,m_n\) và y là số số chẵn trong số \(p_1,p_2,...,p_n\).

Ta có \(0=\left(-1\right)^{m_1}+\left(-1\right)^{m_2}+...+\left(-1\right)^{m_n}+\left(-1\right)^{p_1}+\left(-1\right)^{p_2}+...+\left(-1\right)^{p_n}=x-\left(n-x\right)+y-\left(n-y\right)=2\left(x+y\right)-2n\)

\(\Rightarrow x+y=n\).

Mà n lẻ nên x, y khác tính chẵn, lẻ.

Giả sử x chẵn, y lẻ. Khi đó \(m_1+m_2+...+m_n\) là số lẻ và \(p_1+p_2+...+p_n\) là số chẵn, vô lí.

Vậy...

Cho bảng ô vuông gồm 10 dòng và 10 cột. Hai bạn Tín và Nhi tô màu các ô, mỗi ô một màu trong 3 màu: xanh, đỏ, tím. Bạn Tín bảo: "Lần nào tô xong hết các ô cũng có 2 dòng mà trên 2 dòng đó có một màu tô số ô dòng này bằng tô số ô dòng kia". Bạn Nhi bảo: "Tớ phát hiện ra bao giờ cũng có 2 cột được tô như thế".Nào, bạn hãy cho biết ai đúng, ai...

NT

Nguyễn Tùng Lâm

2 tháng 7 2021

3

NT

nguyễn trần hà phương

2 tháng 7 2021

Bài giải
Giả sử số ô được tô màu đỏ ở tất cả các dòng đều khác nhau và mỗi dòng có 10 ô nên số ô được tô màu đỏ ít nhất là :
0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45 ( ô )
.....Số ô tô màu xanh :
0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45 ( ô )
.....Số ô tô màu tím :
0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45 ( ô )
Bảng sẽ có ít nhất số ô là :
45 + 45 + 45 = 135 ( ô ) < Điều này mâu thuẫn với bảng chỉ có 100 ô.
Chứng tỏ ít nhất phải có hai dòng mà số ô được tô bởi cùng một màu là như nhau.
.........( Ta cũng lập luận tương tự như trên )
Cả hai bạn đều nói đúng.

A

ᴳᵒᵈ乡Ⓣⓡầⓝ๖ۣۜĐứⓒ๖ۣۜⒶⓝⓗ๖ۣۜⓗọⓒ๖ۣۜⓖⓘỏⓘ๖...

2 tháng 7 2021

Giả sử số ô được tô màu đỏ ở tất cả các dòng đều khác nhau và mỗi dòng có 10 ô nên số ô được tô màu đỏ ít nhất là :
0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45 ( ô )
Lí luận tương tự với màu xanh, màu tím ta cũng có kết quả như vậy :
Do đó, bảng sẽ có ít nhất :
45 + 45 + 45 = 135 ( ô ). Điều này mâu thuẫn với bảng chỉ có 100 ô.
Chứng tỏ ít nhất phải có hai dòng mà số ô được tô bởi cùng một màu là như nhau.Đối với các cột ta cũng lập luận tương tự như trên. Do đó cả 2 bạn đều nói đúng

Cho bảng ô vuông gồm 10 dòng và 10 cột. Hai bạn Tín và Nhi tô màu các ô, mỗi ô một màu trong 3 màu: xanh, đỏ, tím. Bạn Tín bảo: "Lần nào tô xong hết các ô cũng có 2 dòng mà trên 2 dòng đó có một màu tô số ô dòng này bằng tô số ô dòng kia". Bạn Nhi bảo: "Tớ phát hiện ra bao giờ cũng có 2 cột được tô như thế".Nào, bạn hãy cho biết ai đúng, ai...

KQ

Khánh Quỳnh

7 tháng 9 2021

2

NH

Nguyễn Hoàng Minh

7 tháng 9 2021

Tham khảo: https://olm.vn/hoi-dap/detail/49963766856.html

Đúng(2)

I

IamnotThanhTrung

7 tháng 9 2021

Tham lam:

Giả sử số ô được tô màu đỏ ở tất cả các dòng đều khác nhau và mỗi dòng có 10 ô nên số ô được tô màu đỏ ít nhất là :
0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45 ( ô )
Lí luận tương tự với màu xanh, màu tím ta cũng có kết quả như vậy :
Do đó, bảng sẽ có ít nhất :
45 + 45 + 45 = 135 ( ô ). Điều này mâu thuẫn với bảng chỉ có 100 ô.
Chứng tỏ ít nhất phải có hai dòng mà số ô được tô bởi cùng một màu là như nhau.
Đối với các cột ta cũng lập luận tương tự như trên. Do đó cả 2 bạn đều nói đúng.

Cho bảng ô vuông gồm 10 dòng và 10 cột. Hai bạn Tín và Nhi tô màu các ô, mỗi ô một màu trong 3 màu: xanh, đỏ, tím. Bạn Tín bảo: "Lần nào tô xong hết các ô cũng có 2 dòng mà trên 2 dòng đó có một màu tô số ô dòng này bằng tô số ô dòng kia". Bạn Nhi bảo: "Tớ phát hiện ra bao giờ cũng có 2 cột được tô như thế".Nào, bạn hãy cho biết ai đúng, ai...

KQ

Khánh Quỳnh

7 tháng 9 2021

2

MH

Minh Hiếu

7 tháng 9 2021

Giả sử số ô tô màu đỏ ở tất cả các dòng đều khác nhau mà mỗi dòng có 10 ô nên số ô được tô màu đỏ ít nhất là:

0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45 (ô).

Lí luận tương tự với màu xanh, màu tím ta cũng có kết quả như vậy.

Do đó bảng sẽ có ít nhất 45 + 45 + 45 = 135 (ô). Điều này mâu thuẫn với bảng chỉ có 100 ô.

Chứng tỏ ít nhất phải có 2 dòng mà số ô tô bởi cùng một màu là như nhau.

Đối với các cột, ta cũng lập luận tương tự như trên. Do đó cả hai bạn đều nói đúng.

Đúng(2)

MR

M r . V ô D a n h

7 tháng 9 2021

tham khảo ở đây

Cho bảng ô vuông gồm 10 dòng và 10 cột. Hai bạn ... - Lazi.vn

Cho bảng ô vuông gồm 10 dòng và 10 cột. Hai bạn Tín và Nhi tô màu các ô, mỗi ô một màu trong 3 màu: xanh, đỏ, tím. Bạn Tín bảo: "Lần nào tô xong hết các ô cũng có 2 dòng mà trên 2 dòng đó có một màu tô số ô dòng này bằng tô số ô dòng kia". Bạn Nhi bảo: "Tớ phát hiện ra bao giờ cũng có 2 cột được tô như thế".Nào, bạn hãy cho biết ai đúng, ai...

NC

Nguyễn Công Cao Sáng

9 tháng 11 2021

1

LT

Lê Trần Anh Tuấn

9 tháng 11 2021

Bài giải
Giả sử số ô được tô màu đỏ ở tất cả các dòng đều khác nhau và mỗi dòng có 10 ô nên số ô được tô màu đỏ ít nhất là :
0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45 ( ô )
.....Số ô tô màu xanh :
0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45 ( ô )
.....Số ô tô màu tím :
0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45 ( ô )
Bảng sẽ có ít nhất số ô là :
45 + 45 + 45 = 135 ( ô ) < Điều này mâu thuẫn với bảng chỉ có 100 ô.
Chứng tỏ ít nhất phải có hai dòng mà số ô được tô bởi cùng một màu là như nhau.
.........( Ta cũng lập luận tương tự như trên )
Cả hai bạn đều nói đúng.

NC

Nguyễn Công Cao Sáng

9 tháng 11 2021

đúng

Cho bảng ô vuông gồm 10 dòng và 10 cột. Hai bạn Tín và Nhi tô màu các ô, mỗi ô một màu trong 3 màu: xanh, đỏ, tím. Bạn Tín bảo: "Lần nào tô xong hết các ô cũng có 2 dòng mà trên 2 dòng đó có một màu tô số ô dòng này bằng tô số ô dòng kia". Bạn Nhi bảo: "Tớ phát hiện ra bao giờ cũng có 2 cột được tô như thế".Nào, bạn hãy cho biết ai đúng, ai...

Q

Quyên

8 tháng 3 2021

2

I

◥ὦɧ◤∂υуêи๖ۣۜ(๖ۣۜ𝕿𝖊𝖆𝖒๖ۣۜ𝕸ê๖ۣۜ𝕿à๖ۣۜ𝕿ư...

8 tháng 3 2021

Giải

Giả sử số ô tô màu đỏ ở tất cả các dòng đều khác nhau mà mỗi dòng có 10 ô nên số ô được tô màu đỏ ít nhất là:

0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45 (ô).

Lí luận tương tự với màu xanh, màu tím ta cũng có kết quả như vậy.

Do đó bảng sẽ có ít nhất 45 + 45 + 45 = 135 (ô). Điều này mâu thuẫn với bảng chỉ có 100 ô.

Chứng tỏ ít nhất phải có 2 dòng mà số ô tô bởi cùng một màu là như nhau.

Đối với các cột, ta cũng lập luận tương tự như trên. Do đó cả hai bạn đều nói đúng.

chúc bn học tốt nha

TG

Tài giấu mặt :))

8 tháng 3 2021

Giả sử số ô được tô màu đỏ ở tất cả các dòng đều khác nhau và mỗi dòng có 10 ô nên số ô được tô màu đỏ ít nhất là : 0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45 ( ô ) Lí luận tương tự với màu xanh, màu tím ta cũng có kết quả như vậy : Do đó, bảng sẽ có ít nhất : 45 + 45 + 45 = 135 ( ô ). Điều này mâu thuẫn với bảng chỉ có 100 ô. Chứng tỏ ít nhất phải có hai dòng mà số ô được tô bởi cùng một màu là như nhau. Đối với các cột ta cũng lập luận tương tự như trên. Do đó cả 2 bạn đều nói đúng.

Cho bảng ô vuông gồm 10 dòng và 10 cột. Hai bạn Tín và Nhi tô màu các ô, mỗi ô một màu trong 3 màu: xanh, đỏ, tím. Bạn Tín bảo: "Lần nào tô xong hết các ô cũng có 2 dòng mà trên 2 dòng đó có một màu tô số ô dòng này bằng tô số ô dòng kia". Bạn Nhi bảo: "Tớ phát hiện ra bao giờ cũng có 2 cột được tô như thế".Nào, bạn hãy cho biết ai đúng, ai sai?Các bạn giúp mình luôn nhé!bạn nào nhanh mình...

T

Thienbinh2010

13 tháng 8 2021

5

TN

trần ngọc linh

13 tháng 8 2021

Giả sử số ô được tô màu đỏ ở tất cả các dòng đều khác nhau và mỗi dòng có 10 ô nên số ô được tô màu đỏ ít nhất là :
0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45 ( ô )
Lí luận tương tự với màu xanh, màu tím ta cũng có kết quả như vậy :
Do đó, bảng sẽ có ít nhất :
45 + 45 + 45 = 135 ( ô ). Điều này mâu thuẫn với bảng chỉ có 100 ô.
Chứng tỏ ít nhất phải có hai dòng mà số ô được tô bởi cùng một màu là như nhau.
Đối với các cột ta cũng lập luận tương tự như trên. Do đó cả 2 bạn đều nói đúng.

Cho bảng ô vuông gồm 10 dòng và 10 cột. Hai bạn Tín và Nhi tô màu các ô, mỗi ô một màu trong 3 màu: xanh, đỏ, tím. Bạn Tín bảo: "Lần nào tô xong hết các ô cũng có 2 dòng mà trên 2 dòng đó có một màu tô số ô dòng này bằng tô số ô dòng kia". Bạn Nhi bảo: "Tớ phát hiện ra bao giờ cũng có 2 cột được tô như thế". Nào, bạn hãy cho biết ai đúng, ai...

NT

Nguyễn Thiên Trang

13 tháng 8 2021

iả sử số ô tô màu đỏ ở tất cả các dòng đều khác nhau mà mỗi dòng có 10 ô nên số ô được tô màu đỏ ít nhất là:

0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45 (ô).

Lí luận tương tự với màu xanh, màu tím ta cũng có kết quả như vậy.

Do đó bảng sẽ có ít nhất 45 + 45 + 45 = 135 (ô). Điều này mâu thuẫn với bảng chỉ có 100 ô.

Chứng tỏ ít nhất phải có 2 dòng mà số ô tô bởi cùng một màu là như nhau.

Đối với các cột, ta cũng lập luận tương tự như trên. Do đó cả hai bạn đều nói đúng.

hok tốt bạn nhé!

Đúng(3)

BN

bùi nguyễn khánh vy

20 tháng 4 2023